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ANNULAR DEHN FILLINGS 



Cameron McA. Gordon 1 and Ying-Qing Wu 2 

Abstract. We show that if a simple 3-manifold M has two Dehn fillings at distance 
A > 4, each of which contains an essential annulus, then M is one of three specific 
2-component link exteriors in S 3 . One of these has such a pair of annular fillings 
with A = 5, and the other two have pairs with A = 4. 



§1. Introduction 

Let M be a (compact, connected, orientable) 3-manifold with a torus boundary 
component To. If r is a slope (the isotopy class of an essential unoriented simple 
loop) on T , then as usual we denote by M(r) the 3-manifold obtained from M by 
r-Dehn filling, that is, attaching a solid torus J to M along T in such a way that 
r bounds a meridian disk in J. 

We shall say that a compact, connected, orientable 3-manifold M is simple if it 
contains no essential surface of non- negative Euler characteristic, i.e., sphere, disk, 
annulus or torus. If M has non-empty boundary and is not the 3-ball, then M is 
simple if and only if M with its boundary tori removed has a complete hyperbolic 
structure of finite volume with totally geodesic boundary [Thl, Th2]. If M is 
closed, then the geometrization conjecture asserts that M is simple if and only if 
M is either hyperbolic or belongs to a certain small class of Seifert fiber spaces 
[Thl, Th2]. 

If M is hyperbolic, then Dehn fillings on M are hyperbolic if we exclude finitely 
many slopes from each torus boundary component [Thl, Th2]. By doubling M 
along its non-torus boundary components, we see that if M is simple then M{r) is 
simple for all but finitely many slopes r on any given torus boundary component To, 
and a good deal of attention has been directed towards obtaining a more precise 
quantification of this statement. Denote by A(r%,r2) the distance, or minimal 
geometric intersection number, between two slopes r\,r% on a torus. Define a 3- 
manifold to be of type S, D, A or T if it contains an essential sphere, disk, annulus 
or torus, respectively. For X { 6 {S, D,A, T}, i — 1,2, define A(X 1 ,X 2 ) to be 
the maximum of A(ri , r 2 ), where r\ and r 2 are Dehn filling slopes of some simple 
manifold M such that M(ri) is of type Xi. These numbers A(Xi,X2) are now 
known in all ten cases; see [GW2] for more details. 

Except when (X x , X 2 ) = (A, A), (A, T) or (T, T), it is also known that A(X 1 ,X 2 ) 
is realized by infinitely many simple manifolds M; see [EW]. On the other hand, 
A(T, T) = 8, and there are exactly two simple manifolds M admitting toroidal 
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fillings M(ri), M{r2) with A = A(ri,T2) = 8, exactly one with A = 7, exactly one 
with A = 6, and infinitely many with A = 5 [Go]. Similarly A(A,T) = 5 [Go, 
GW1], and there is exactly one simple manifold M having an annular filling M{r\) 
and a toroidal filling M{r2) with A = 5, exactly two with A — 4, and infinitely 
many with A = 3 [GW1] . In the present paper we complete the picture by dealing 
with the case (A, A). In this case, A(A, A) = 5 [Go, GW1], and there are infinitely 
many simple manifolds M admitting annular fillings M(r\),M{r2) with A = 3 
[GW1]. Here we show that there is exactly one such manifold M with A = 5, and 
exactly two with A = 4. More precisely, we have the following theorem. 

Theorem 1.1. Suppose M is a compact, connected, orientable, irreducible, d- 
irreducible, anannular 3-manifold which admits two annular Dehn fillings M(n), 
Mfo) with A = A(n, r 2 ) > 4. Then one of the following holds. 

(1) M is the exterior of the Whitehead link, and A = 4. 

(2) M is the exterior of the 2-bridge link associated to the rational number 3/10, 
and A = 4. 

(3) M is the exterior of the (—2, 3, 8) pretzel link, and A = 5. 

The three manifolds listed in the theorem are the exteriors of the links in S* 3 
shown in Figure 1.1. 




(1) (2) (3) 

Figure 1.1 

That each of these link exteriors does have a pair of annular fillings with A = 4, 
4 and 5 respectively is proved in [GW1]. The fillings in question are also toroidal 
[GW1], so in fact these are exactly the same manifolds which admit an annular and 
a toroidal filling with A > 4 [GW1, Theorem 1.1]. Using [GW1, Theorem 1.1], Qiu 
has independently proved Theorem 1.1 in the special case where M is the exterior 
of a knot in a solid torus [Q] . 

According to the proof of [GW1, Theorem 7.5], the annular fillings on the three 
manifolds listed in Theorem 1.1 are non Seifert fibered graph manifolds. If M 
admits some Seifert fibered surgery, then dM consists of tori, in which case M is 
hyperbolic if and only if it is simple. Hence the following corollary is an immediate 
consequence of Theorem 1.1. 

Corollary 1.2. Suppose M is a compact orientable hyperbolic 3-manifold with at 
least two torus boundary components, and suppose M{r{),M{r2) are Seifert fibered 
manifolds. Then A(ri,r 2 ) < 3. 

The condition that M has at least two boundary components cannot be removed. 
For example, if M is the figure 8 knot complement, then M(3) and M(— 3) are 
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Seifert fibered, and A(— 3,3) = 6. It is not known whether the bound 3 in the 
corollary is the best possible. 

The proof of Theorem 1.1 proceeds as follows. For a = 1, 2, let A a be an essential 
annulus in M(r a ), meeting the Dehn filling solid torus J a in n a meridian disks, 
with n a minimal over all choices of A a . This gives rise to a punctured annulus 
F a = A a n M in M, such that the boundary components of F a which lie on T 
have slope r a , a = 1,2. The arcs of intersection of F\ and F2 then define labeled 
graphs G a in A a with n a vertices, a = 1, 2. We assume that A = A(n, r 2 ) = 4 or 
5, and show by a detailed analysis that there are only three such pairs of graphs, 
corresponding to the three examples listed in the theorem. 

The paper is organized as follows. In Section 2 we give some definitions and 
establish some basic properties of the graphs G a . In Section 3 we show that any 
graph in an annulus with no trivial loops or parallel edges must satisfy one of four 
possibilities; if the reduced graph G a is of the fourth type we say that G a is special. 
Section 4 is devoted to showing that if one of the graphs G\ , G 2 is special then they 
both are, and (up to relabeling) n\ = 1, n 2 = 2. Section 5 considers the generic 
case, ni,n 2 > 2. This is shown to be impossible, by eliminating in turn the first 
three possibilities of Section 3 for the reduced graphs G a . Section 6 shows that the 
case m = 2, n 2 > 2 is also impossible. In Section 7 we show that if G\ and G2 are 
special, so n\ = 1 and n 2 = 2, then there is exactly one possible pair G\,G 2 , with 
A = 4, corresponding to case (1) of Theorem 1.1. Finally in Section 8, we show 
that if G\,G 2 are not special and ni,n 2 < 2, then there are exactly two possible 
pairs G\,G 2 , one with A = 4, n\ = n 2 = 2, and one with A = 5, n\ = n 2 = 2, 
corresponding to cases (2) and (3) of Theorem 1.1. 

We would like to thank the referee for his/her careful reading and helpful com- 
ments. 

§2. Preliminary Lemmas 

Throughout this paper, we will always assume that M is a compact, connected, 
irreducible, 9-irrcducible, anannular 3-manifold, with a torus boundary component 
To. We use a, f3 to denote the numbers 1 or 2, with the convention that if they both 
appear, then {a, (3} = {1, 2}. Let n, r 2 be slopes on T such that M(n), M(r 2 ) arc 
annular, and let A a be an essential annulus in M{r a ) such that n a , the number of 
components of intersection of A a with the Dehn filling solid torus J a , is minimal 
among all essential annuli in M(r a ), a — 1, 2. Denote by F a the punctured annulus 
A a n M. Denote by A — A(ri,r2) the minimal geometric intersection number 
between n and r 2 . By [Go, Theorem 1.3] we have A < 5. Throughout this paper, 
we will always assume A = 4 or 5, unless otherwise stated. 

Minimizing the number of components of F\ H F 2 by an isotopy, we may assume 
that Fx n F 2 consists of arcs and circles which are essential on both F a . Let 
ui, . . . ,u na be the disks that are the components of A a n J a , labeled successively 
when traveling along J a . Similarly let v\ 1 . . . , v nfj be the disks in Ap fl Jp. Let 
G a be the graph on A a with the Mi's as (fat) vertices, and the arc components of 
Fi (~l F 2 with at least one endpoint on T as edges. Note that we do not regard 
an edge endpoint on the boundary of the annulus as a vertex, so we are abusing 
terminology somewhat in that our graphs may have edge endpoints that do not 
lie on vertices. The minimality of the number of components in F\ n F 2 and the 
minimality of n a imply that G a has no trivial loops, and that each disk face of G a 
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in A a has interior disjoint from Fp. 

An edge e of a graph G on an annulus A is a boundary edge if it has one endpoint 
on the boundary of A, otherwise it is an interior edge. A vertex v of G is a 
boundary vertex if it is incident to a boundary edge, otherwise it is an interior 
vertex. Similarly, a face of G is a boundary face if it contains a boundary edge. 

If e is an edge of G a with an endpoint x on a fat vertex U{, then x is labeled j 
if x is in dui n <9vj . When going around the boundary of a vertex in G Q , the labels 
of the edge endpoints appear as 1,2,... ,np repeated A times. 

An edge e at a vertex m of G a is called a j-edge at Ui if it has an endpoint at 
Ui labeled j. Dually, a j-edge at is also an i-edge at Vj in G^. We say that e is 
an (i, k)-edge if it has labels i and fc at its two endpoints. 

Each vertex of G a is given a sign according to whether J a passes A a from the 
positive side or negative side at this vertex. Two vertices of G a are parallel if they 
have the same sign, otherwise they are antiparallel. Note that if A a is a separating 
surface in M(r a ), then n a is even, and ttj, Uj are parallel if and only if i, j have the 
same parity. An interior edge of G a is a positive edge if it connects parallel vertices. 
Otherwise it is a negative edge. We use val(ii, G) to denote the valency of a vertex 
v in a graph G. 

By considering each family of parallel edges of G a as a single edge E, we get 
the reduced graph G a on A a . It has the same vertices as G a . Denote by \E\ the 
number of edges in G a represented by E. 

A cycle in G a consisting of positive edges is a Scharlemann cycle if it bounds a 
disk with interior disjoint from the graph, and all the edges in the cycle have the 
same pair of labels (i,i + 1) at their two endpoints. (i + 1 = 1 if i = np.) The 
pair (i, i + 1) is called the label pair of the Scharlemann cycle. In particular, a pair 
of adjacent parallel positive edges with the same label pair is a Scharlemann cycle. 
The boundary of the disk D bounded by a Scharlemann cycle consists of edges of 
the Scharlemann cycle and some arcs on the annulus d on T between dvi and 
dvi + \. When np — 2, the two annuli C\ and C2 are still distinct, allowing one to 
differentiate between a (1, 2)-Scharlemann cycle and a (2, 1)-Scharlemann cycle. A 
pair of edges {ei,e2} is an extended Scharlemann cycle if there is a Scharlemann 
cycle {e[, e' 2 } such that Ci is parallel and adjacent to e\. 

A subgraph G' of a graph G on a surface F is essential if it is not contained in 
a disk in F. 

Lemma 2.1. (1) (The Parity Rule) An edge e is a positive edge in G\ if and only 
if it is a negative edge in G2 ■ 

(2) A pair of edges cannot be parallel on both G\ and G2. 

(3) IfG a has a set of np parallel negative edges, then on Gp they form mutually 
disjoint essential cycles of equal length. 

(4) If G a has a Scharlemann cycle, then Ap is separating, and np is even. 
Moreover, the edges of the Scharlemann cycle and the vertices at their endpoints 
form an essential subgraph of Gp. 

(5) G a contains no extended Scharlemann cycle. 

Proof. See [GW1, Lemma 2.2], except for (2) in the case that the pair of edges e\, e<i 
are boundary edges. If ei, e-i are boundary edges parallel on both G\, G2, then they 
cut off bands B\ , B 2 on the punctured annuli -Fi , -F2 , which can be glued together 
to get an annulus in the manifold M, which intersects the Dehn filling torus T in 
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an essential circle. This contradicts the assumption that M is d-irreducible and 
anannular. □ 

Let E be an edge of G a representing np parallel negative edges on G a , connecting 
Ui to Uj. Then E defines a permutation ip : {1, . . . , np} — > {1, . . . , np}, such that 
an edge e in E has label k at itj if and only if it has label f(k) at uj. Call the 
permutation associated to E. Because of the ambiguity in the order of Ui,Uj, the 
permutation is only well defined up to inverse. An E-orbit is an orbit of <p. Such 
an orbit determines a cycle in Gp consisting of the edges of E with endpoint labels 
in this orbit, called the cycle of this orbit. Note that all the vertices in a cycle are 
parallel. Topologically each such cycle is a circle. Lemma 2.1(3) says that these 
circles are mutually disjoint, mutually parallel, essential circles on the annulus Ap. 

Lemma 2.2. (1) Any two Scharlemann cycles on G a have the same label pair. 

(2) If E is a positive edge in G a , then \E\ < np/2 + 1. Moreover, if \E\ = 
np/2 + 1, then the corresponding edges of G a contain a Scharlemann cycle. 

(3) Any family of parallel interior edges in G a contains at most np edges. 

Proof. Sec [GW1, Lemma 2.5]. □ 

Lemma 2.3. (1) If some vertex of G a has more than np negative edge endpoints, 
then Gp contains a Scharlemann cycle. 

(2) No vertex of G a has more than 2np negative edge endpoints. 

Proof. For any label i of Gp, let Gt(i) be the subgraph of Gp consisting of all 
vertices of Gp and all positive i-edges of Gp. The edges of Gp(i) correspond to the 
negative edges of G a incident to the vertex m. Let the number of such edges be 
k. Then if / denotes the sum of the Euler characteristics of the faces of Gp(i), we 
have 

= x(Ap) =np-k + f. 

Therefore, if k > np, G~p(i) has a disk face D. Then there is a Scharlemann cycle 
of Gp in D by [HM, Proposition 5.1]. This proves (1). 

To prove (2), assume k > 2np. Then by the above we have / = k — np > np, 
so Gp(i) has more than np disk faces, and by [HM, Proposition 5.1] each such 
face contains a Scharlemann cycle of Gp. Hence Gp contains s > np Scharlemann 
cycles, all on the same label pair, say (1,2), by Lemma 2.2(1). Define a graph H 
in Ap as follows; see [GL, Proof of Theorem 2.3]. The vertices of H consist of the 
vertices of Gp, together with a vertex in the interior of each disk face of Gp 
bounded by a Scharlemann cycle. The edges of H arc defined by joining each vertex 
vd, within D, to the vertices of Gp in 3D. Thus H has np + s vertices and at least 
2s edges. An Euler characteristic argument then shows that H has a disk face E. 
This disk E contains a 1-cycle of Gp (see [CGLS, p. 279] for definition), and hence 
a Scharlemann cycle [CGLS, Lemma 2.6.2]. But this contradicts the fact that E is 
a face of H , because by definition H would have a vertex in the disk bounded by 
this Scharlemann cycle. □ 

Let P, Q be two edge endpoints on the boundary of a vertex u in G a . Let 
Po = P, Pi, ■ ■ ■ , Pk-i, Pk = Q be the edge endpoints encountered when traveling 
along du in the direction induced by the orientation of u. Then the distance from P 
to Q (at the vertex u) is defined &s /? U (-P, Q) — k. Notice that since the valency of u 
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is Anp, we have p u (Q, P) = An^ — p u (P, Q). If ei, e 2 is a pair of edges, each having 
a single endpoint Pi on the vertex u in G a , then define p u (ei, e 2 ) = p u (-Pi, -P 2 )- 

A pair of edges ei, e 2 connecting two vertices u, u in G Q is an equidistant pair if 
Pu(ei) 62) = /9„(e 2 , ei). In particular, one can check that if ei, e 2 are a pair of parallel 
edges connecting a pair of parallel vertices in G Q , then ei, e 2 is an equidistant pair 
in G Q . 

Lemma 2.4. (The Equidistance Lemma.) Lei ei, e 2 &e a pair of edges connecting 
the same vertices on G\ and the same vertices on G 2 . Then ei, e 2 is an equidistant 
pair in G\ if and only if it is an equidistant pair in G 2 . 

Proof. Sec [GW1, Lemma 2.8]. □ 

Given two slopes ri, r 2 on the torus To, let I be a curve intersecting n at a single 
point. Choosing Z and the orientations of the curves properly, we may assume that 
homologically r 2 = qr\ + AZ, where 1 < q < A/2. The number q is called the 
jumping number of n , r 2 . Note that if A = 4 then o = 1 , and if A = 5 then o = 1 
or 2. 

Lemma 2.5. (1) If the jumping number q — 1, in particular if A = 4, Z7ien a pair 
of j- edges at a vertex Ui in G a are adjacent among all the j -edges if and only if on 
Gp they are also adjacent at Vj among all i-edges. 

(2) If q = 2, then a pair of j -edges at a vertex Ui in G a are adjacent among all 
j -edges if and only if on G a they are not adjacent among all the i-edges at Vj. 

Proof. This is essentially [GW1, Lemma 2.10]. It was shown that if Pi,..., Pa 
are the consecutive j-edge endpoints at m, then on dvj they appear in the order 
P q , P 2q , P\ q , hence the result follows. □ 

A graph G on an annulus A is special if every vertex has at least two nonparallel 
boundary edges. Note that G is special if and only if the corresponding reduced 
graph G is special. 

Lemma 2.6. (1) If G is special then every vertex has exactly two boundary edges 
in G, going to distinct boundary components of A. 

(2) If G a has 2np parallel boundary edges, then Gp is special. G a cannot have 
more than 2np parallel boundary edges. 

(3) If some edge E of G a represents np negative edges, and if G a has some 
positive edges, then G a has at most np parallel boundary edges, and each vertex of 
Gp has at most one boundary edge. 

Proof. (1) Otherwise there would be a pair of edges of G at some vertex v going 
to the same boundary component of A. By looking at an outermost such pair one 
can see that some vertex u of G has a single boundary edge in G, contradicting the 
definition of a special graph. 

(2) If G a has 2np parallel boundary edges, then for any label i it has two parallel 
i-edges. Since no two edges are parallel on both graphs, these two edges are non- 
parallel on Gp, hence Gp is special. If G a has more than 2np parallel boundary 
edges, then there is a label i such that G Q has three parallel boundary i-edges. 
Since by (1) the vertex Vi in Gp has only two boundary edges, two of these edges 
would be parallel on both graphs, contradicting Lemma 2.1(2). 

(3) Since G a has some positive edges, the vertices of Gp cannot all be parallel, so 
there are at least two E'-orbits, which form parallel essential cycles on Gp. Hence 
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all boundary edges at a vertex of Gp must be parallel to each other. If G a has 
more than np parallel boundary edges then two of them would be parallel on both 
graphs, contradicting Lemma 2.1(2). □ 

Lemma 2.7. Suppose all vertices of G a are boundary vertices, and suppose there 
are two boundary edges Ex , E 2 of G a incident to the same vertex v and going to 
the same boundary component of A a . Then G a has a vertex v' of valency at most 
3 which is incident to a single boundary edge, and Gp is special. 

Proof. Let D be the disk on A a cut off by EiUE 2 . Since E\ , E 2 are nonparallel, D 
contains a vertex v\ ^ v, hence by adding an edge if necessary we may assume that 
there is an edge incident to v other than E\,E 2 . Let D be the double of D along 
E1UE2, and let G be the double of G a C\D. Then each vertex of G has a boundary 
edge. By [CGLS, Lemma 2.6.5] G has a vertex v' of valency at most 3 and incident 
to at most one boundary edge. Since v has valency at least 4 in G, v' 7^ v. Hence 
val(v',G a ) = val(v',G) < 3. By Lemma 2.2(3) each interior edge of G a represents 
at most np edges. Since A > 4, this implies that the unique boundary edge at v' 
represents at least 2np edges. By Lemma 2.6(2) in this case Gp is special. □ 

§3. Reduced graphs on annuli 

By a reduced graph on a surface we mean one with no trivial loops or parallel 
edges; in other words, no faces of the graph are monogons or bigons. 

Definition 3.1. Let G be a reduced graph on an annulus A. Then G is said to be 
triangular if 

(i) every vertex has at most one boundary edge; 

(ii) every interior vertex has valency 6; 

(iii) every boundary vertex has valency 5; 

(iv) every face of G is a disk with three edges. 

We remark that the only properties of a triangular graph that we will use are (i), 
(iii), and the fact that the graph has at least one boundary vertex (which follows 
from (iv)). 

Proposition 3.1. Let G be a reduced graph in an annulus A. Then either 

(1) G contains an interior vertex of valency at most 5; or 

(2) G contains a boundary vertex of valency at most 4 with exactly one boundary 
edge; or 

(3) G is triangular; or 

(4) G is special. 

Proof. Let G\ be a graph obtained from G by adding extra edges so as to make 
each face of Gi a disk with three edges. In particular, in Gi, each boundary face 
has three edges, and if some vertex v has two boundary edges e\, e 2 , then v has an 
edge on each side of e\ U e 2 , so it has valency at least 4. 

Let G 2 be the union of Gi and dA, with the obvious graph structure. Thus 
the points of G\ (~1 dA are now considered vertices, and the segments of dA cut by 
these vertices are considered edges of G 2 . Note that val(i>, G 2 ) = 3 for all vertices 
v on dA, and each boundary face now has four edges. Let G3 be obtained from 
G 2 by adding a diagonal edge in each boundary face of G 2 , all sloping in the same 
direction; in other words, no two edges added have a common vertex on dA. We 
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have val(t>, G3) = 4 if v G dA. One can see that if we remove all edges and vertices 
on dA then we get a graph that is obtained from G\ by adding an extra copy of 
each boundary edge. Hence if val(v, G\) = p and v has q boundary edges in G\, 
then val(u, G3) = p + q. In particular, if v has two boundary edges in Gi, then its 
valency in G3 is at least 4 + 2 = 6. Each face of G3 is now a triangle. 

The double of A along dA is a torus T, and the corresponding double of G3 is a 
reduced graph G3 on T with triangular faces. By an Euler characteristic argument, 
one can show that the number of edges in G3 is three times the number of vertices 
of G3. Thus either (i) some vertex v of G3 has valency at most 5, or (ii) all vertices 
of G3 have valency 6. All vertices on d A have valency 4 in G3, hence valency 6 in 
G3, and we have shown that if v has two boundary edges in G\ then it has valency 
at least 6 in G3; therefore (i) implies that either v is an interior vertex of G with 
valency at most 5, or it is a boundary vertex of G with valency at most 5 — q < 4 
and incident to at most one boundary edge, so the graph is of type (1) or (2) in 
the proposition. Hence we may assume that all vertices of G3 in the interior of A 
have valency 6. 

If no vertex of Gi has two boundary edges then each boundary vertex of G\ has 
valency 6 — q = 6 — 1 = 5. Since each interior vertex of G\ has valency 6, it follows 
that Gi is triangular. Since G is a subgraph of Gi with the same vertices, either 
G = Gi and hence G is of type (3), or G has a vertex v with val(w, G) < val(w, Gi), 
in which case G is of type (1) or (2). 

Now assume some vertex v of Gi has two boundary edges e\, ei going to different 
boundary components. Then the valency of v in G\ is at most 6 — 2 = 4. Since 
each face of Gi has three edges, there is exactly one interior edge e' on each side 
of ei U e 2 . Let v' be the other endpoint of e'. Since each face has three edges, v' 
must also have two boundary edges going to different boundary components of A. 
Repeating this process, we see that Gi is a special graph such that each vertex has 
valency 4. Since G is a subgraph of Gi, either it is special, hence of type (4), or it 
has a vertex of valency at most 3 and incident to at most one boundary edge, in 
which case it is of type (1) or (2). 

Finally, assume Gi has a vertex v which has two boundary edges going to the 
same boundary component. Then they cut off a disk D from the annulus, which we 
may assume to be outermost. However, arguing as in the previous paragraph, we 
see that the vertex on the other end of an edge e' in D incident to v must have two 
boundary edges, which is a contradiction. Therefore this case does not happen. □ 

§4. Special graphs 

Recall that a graph G on an annulus A is special if every vertex has two non- 
parallel boundary edges. By Lemma 2.6(1) this implies that every vertex of G has 
exactly two boundary edges in G, going to different boundary components of A. 

To simplify notation, denote np by n. 

Lemma 4.1. If G a is a special graph, then Gp is also special. 

Proof. First notice that since each vertex m of G a is incident to at most two families 
of interior edges and each such family contains at most n edges (Lemma 2.2(3)), 
there are at most two interior j-edges at Ui for any j. Hence there are at least A — 2 
boundary j-edges at Uj. Since this is true for all i,j, we see that each vertex Vj 
of G/3 has at least 2n a (3n a if A = 5) boundary edges. Since each parallel family 
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contains at most 2n a edges (Lemma 2.6(2)), the lemma follows immediately when 
A = 5. 

Now assume A = 4, and assume Gp is not special. Then it has a vertex Vi 
such that all boundary edges are parallel. By Lemma 2.6(2) and the above, Vi has 
exactly 2n a boundary edges, all parallel to each other. In particular, there are 
only two boundary l-edges e\,e\ at v^. Dually this means that e\,e' x are the only 
boundary i-edges at tti. Since they are parallel on Gp, they cannot be parallel on 
G a , so they belong to different families of boundary edges. Since these two edges 
are adjacent among all l-edges at Vi, by Lemma 2.5(1) they must also be adjacent 
among all i-edges at u\ . This implies that the two interior i-edges at u\ are on the 
same side of e\ U e[, so they belong to the same edge E in G a because there is only 
one interior edge of G a on each side of e\ U e[. Since by Lemma 2.2(3) E contains 
at most n edges, this is impossible. □ 

In the remainder of this section we will assume that both G\ and G2 are special. 

The sign of a vertex u in G a induces an orientation on du, called its preferred 
orientation. Thus the preferred orientations of the du's are all in the same direction 
on T . Let e\,e2 be a pair of adjacent boundary edges at some vertex u of G a . 
When traveling on du along the preferred orientation, the labels at the endpoints 
of ei, ei appear as i, i + 1 for some i (i + 1 — 1 if i — n). They cut off a band B on 
the surface F a , called an i-band at u (of G a ). Note that the label i is determined 
by the pair e\, e^ even if n — 2. The edge labeled i at u is called the initial edge 
of B, the other the terminal edge. Two i-bands of G a are of different types if their 
initial edges are nonparallcl on Gp; otherwise they are of the same type. 

If ei, ...,efc are all the edges of a parallel family E at a vertex u, appearing in 
this order when traveling along the preferred orientation of du, then is called 
the ending edge of E, and the label of at u is called the ending label of E. Note 
that if a boundary i-edge e is not an ending edge, then it is the initial edge of an 
i-band. 

Lemma 4.2. There is a label i such that all i-bands of G a are of the same type. 

Proof. Assuming otherwise, then there are two i-bands Bj,Bf of different types 
for each i. Since the graph Gp is special, there are only two families of parallel 
boundary edges for each vertex Vi in Gp, so each family contains the initial edge of 
some B\. Therefore, the terminal edge of each B\ is parallel to the initial edge of 
some Bf +1 , so there is a band D\ on Fp connecting these two edges. Note that D\ 
degenerates to a single edge if these two edges coincide. 

Consider the 2-complex Q = U(Bj U D{). Then Q n T = \J{e{ U d{) is a graph 
G on T , where e\ = B\ n T and d\ = D\ n T . We have Q = G x I. Shrinking 
each d\ to a point, and orienting e\ so that its endpoint is on d\, we get an oriented 
graph G' in which each vertex d\ is the tail of some edge ef +1 . Hence G' contains 
an embedded oriented cycle. The corresponding cycle C in G is then an embedded 
loop in T . Let 7 be a parallel copy of some boundary component of Fp on T , 
intersecting some e\ in C transversely at a single point. The definition of Bf and 
the orientation of e\ implies that C intersects 7 always in the same direction; hence 
C is an essential curve. Thus J 4 = Cx/cQisan annulus properly embedded in 
M intersecting To in the essential curve C, which contradicts the assumption that 
M is 9-irreducible and anannular. □ 
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Lemma 4.3. Each family of boundary edges in G a contains at least n edges. 

Proof. Let E\, £4 be the four edges of G a at Ui, with Ei,E 3 the boundary edges. 
If I i?i I < n then there is a label i which does not appear at the endpoints of edges 
in Ei. If A = 5 then we would have \E 3 \ = 5n - \Ei\ - \E 2 \ - \E 4 \ > 2n + 1, 
contradicting Lemma 2.6(2). Hence A = 4. Since |i?3| < 2n, E 3 contains at most 
two i-edges, so each of E2, E4 contains one i-edge. Let ei, e 2 be the i-edges of E2, E4 
at Mi, and let e 3 , 64 be the i-edges of E 3 . Since e 3 , 64 are adjacent i-cdges at m, by 
Lemma 2.5(1) they are adjacent 1-edges at Vi. On Gp the two edges e 3 ,e4 belong 
to different families of boundary edges at Vi, because they cannot be parallel on 
both graphs. Therefore the two edges ei,e 2 belong to the same family of interior 
edges. Since they both have label 1 at Vi, this would imply that the interior family 
containing them has at least n a + 1 edges, contradicting Lemma 2.2(3). □ 

Lemma 4.4. The jumping number q = 1. 

Proof. This is automatically true if A = 4. Hence assume A = 5. First assume that 
there is a vertex Uj of G a which has two interior i-edges ei,e2 for some i. Since 
each interior family contains at most n edges, ei,e 2 are nonparallcl on G a . By 
Lemma 4.3 each boundary family contains an i-edge, hence ei, e 2 are non adjacent 
among the i-edges at Uj. Dually on Gp these are j-edges at the vertex Vj. For the 
same reason, they are non adjacent among all j-edges at Vi. Therefore by Lemma 
2.5 the jumping number q = 1. 

Now assume that Uj has at most one interior i-edge for all i. Then it has at 
most n interior edge endpoints. On the other hand, since each boundary family 
contains at most In edges and the valency of Uj is An = 5n, we see that it cannot 
have less than n interior edge endpoints; therefore it has exactly n interior edge 
endpoints, and each boundary family contains exactly 2n edges. If Uj has two 
interior families, so each family contains less than n edges, then the two boundary 
families have different ending labels. In this case for each label i there are three 
i-bands, which cannot all be of the same type because each boundary family of Vi 
has at most two j-edges. This contradicts Lemma 4.2. Therefore Uj has only one 
family of interior edges, which contains n edges. For the same reason, each vertex 
of Gp has only one family of interior edges, containing n a edges. By the parity 
rule one of these families is negative, and by Lemma 2.1(3) they form cycles on the 
other graph, so each vertex of that graph would then have two families of interior 
edges, contradicting the above conclusion. □ 

Lemma 4.5. Suppose all i-bands at a vertex Uj of G a are of the same type. Then 

(1) there are n parallel interior edges at Uj , and 

(2) each family of n parallel interior edges at Uj has i as its ending label. 

Proof. Let E\,...,Ei be the edges at Uj of G\, appearing in this order around duj 
along its preferred orientation, with E\,E 3 the boundary edges. Let ei,...,e 4 be 
four i-edges at Uj , appearing successively along the preferred orientation of duj . 

First assume that all e, are boundary edges. Then we may assume that ei, e 2 G 
Ei, and e 3 ,e 4 G E 3 . Thus ei,e 3 are not ending edges, so they are initial edges 
of some i-bands Bi,B 3 . Since the jumping number q = 1 (Lemma 4.4), and since 
ei, e 3 are non adjacent among i-edges at Uj, by Lemma 2.5 they are non adjacent 
among 1-cdges at Vi in Gp, hence they are non parallel boundary edges on Gp. 
Therefore Bi,B 3 are of different type. 
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Now assume that £2 contains an i-edge e 2 , say. Since each of £1, £3 contains at 
least n edges, we must have e\ G E\ and e3 e £3. Assume that either e 2 is not the 
ending edge of £2 or |£ 2 < n. Then ei is not an ending edge of £1 , and there is an 
i-band B\ with e\ as the initial edge. If e 3 is not an ending edge either, then there 
is an i-band £3 with e 3 as initial edge. For the same reason as above, £1, £ 3 are of 
different type, and we are done. So assume that e 3 is the ending edge of E 3 . Now 
we must have \E±\ < n as otherwise £4 would have n edges and have the i-edge e± 
as its ending edge, contradicting the assumption. Hence is in £1, and so there 
is an i-band with a as an initial edge. Since ei,e4 are parallel on G a , they are 
nonparallel on Gp, so again B\, £4 are of different type. This proves (1). To prove 
(2), notice that if |£ 2 | = n but e 2 is not the ending edge, then e\, e 3 are not ending 
edges of £1, £3, so from the above the two i-bands £1, £3 are of different type. □ 

Lemma 4.6. Suppose n > 2. Then each positive edge of G a represents at most 
n/2 edges. 

Proof. When n > 2, the special graph Gp has at most one edge connecting any two 
vertices. If G a has n/2 + 1 parallel positive edges, then it has a Scharlcmann cycle 
ei U e 2 with label pair (1, 2), say. So the two edges ei, e 2 would be parallel on Gp, 
contradicting Lemma 2.1(4). □ 

Proposition 4.7. If G a is special then up to relabeling we have m ~ 1, n 2 = 2, 
and Gi has exactly two interior edges. 

Proof. First assume n a > 2 for a = 1, 2. By Lemma 4.2 for each graph G a there is 
a label i such that all i-bands of G a are of the same type. Let Uj be a vertex of G a . 
By Lemma 4.5(1), it has a set of n parallel interior edges £ with i as its ending 
label at Uj. Let Uk be the vertex on the other endpoint of £, then by Lemma 
4.5(2), £ also has ending label i at Uk- If £ is negative, then the ending edge e 
of £ at Uj is the same as that at mj., so e would have the same label i on its two 
endpoints, and hence is a loop on Gp. Since n > 2 and Gp is special, this is absurd. 
If £ is positive, then the two ending edges would give rise to two negative edges 
at Vi in Gp, which must be nonparallel because they cannot be parallel on both 
graphs. Thus both families of interior edges at Vi are negative. Replacing Uj by Vi 
in the above argument, we get a contradiction because now £ must be negative. 
Therefore up to relabeling we must have ni = 1. 

By Lemma 4.5(1) the only vertex u\ of G\ has n 2 parallel interior edges, which 
by the parity rule must be negative edges on G 2 , hence n 2 > 2. If n 2 > 2, then 
by Lemma 4.6 G\ has at most n 2 /2 interior edges, which is a contradiction. Hence 
the result follows. □ 

§5. The generic case 

In this section except for Lemma 5.1, we assume n a ,np > 2. By Proposition 
4.7, G a and Gp are not special. Again denote np by n. 

Lemma 5.1. Suppose n a > 2, n > 2, and suppose G a has a negative edge E with 
\E\ = n, and a positive edge £' with |£'| = n/2 + 1. Let (1,2) be the label pair of 
the Scharlemann cycle in £'. Then 

(1) Gp has at most n/2 boundary vertices; 

(2) when n — A, the two vertices v 3 ,V4 of Gp cannot both be boundary vertices; 
and 
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(3) when n = A, G a cannot have both a (l,4)-edge and a (2,3)-edge. 

Proof. Let k be the number of _E-orbits. Since E' contains more than n/2 edges, 
hence contains a Scharlemann cycle, the annulus Ap is separating, so Gp has the 
same number of positive and negative vertices. Each _E-orbit contains the same 
number (n/k) of vertices, all of the same sign, so the number of orbits containing 
positive vertices is the same as the number of those containing negative ones, and 
hence k must be even. Recall that each .E-orbit forms an essential cycle on Gp, so 
only the vertices on the two cycles adjacent to the two boundary components of 
Ap could be boundary vertices. Hence the number of boundary vertices is at most 
2{n/k), and since k is even, (1) follows unless k = 2. 

Assume k = 2. Let C\, C2 be the two cycles of -E-orbits on Gp, and let ei, e 2 be 
the edges of the Scharlemann cycle in E' . By Lemma 2.1(4) e\ U e 2 is an essential 
cycle on Gp. The two vertices v\, v 2 of e\ U e 2 are on different C\, C2 because they 
are antiparallcl, so the cycle e\ U e 2 lies between C± and C2, separating the vertex 
v 3 on the first orbit from the vertex v n on the second. On the other hand, since E' 
contains more than two edges, there is an edge adjacent to the Scharlemann cycle 
which is a (3,n)-edge, so on Gp there would be an edge connecting v% to v n . This 
is a contradiction, showing that k = 2 is impossible. In particular, this proves (1). 

Now assume n = 4. Since we have shown that k is even and k ^ 2, we must 
have k = 4. In this case each vertex Vi of Gp has an essential loop Cj coming from 
the n parallel negative edges in G a . These loops and their vertices form essential 
circles on Ap which are parallel to each other. As above, there is an edge in E' 
which connects W3 to V4. Hence the circles C3 and C4 are adjacent to each other, 
so vs, V4 cannot both be boundary vertices. This proves (2). Since the edges in the 
Scharlemann cycle connect v\ to v 2 , C\ is adjacent to C 2 . Thus either C3 separates 
114 from vi,V2, so there is no edge connecting V4 to v\, or C4 separates V3 from 
i>i, V2, so there is no edge connecting w 3 to v 2 . This proves (3). □ 

Lemma 5.2. Suppose Ei,...,E 5 are the edges of G a at a vertex u of valency 5. If 
Ei 7 E 2} E 3 are positive, and £4 is an interior edge, then \E 5 \ > n; in particular, £5 
is a boundary edge. 

Proof. Assume \E$\ < n. By Lemma 2.2(2) we have \Ei\ < n/2 + 1 for i < 3, and 
by Lemma 2.2(3) I-E4I < n. Since n > 2, we must have A = 4, and 

n 7 
An = An = + • • • + |£7 6 | < 3(- + 1) + 2n = -n + 3, 

which implies that n < 6. Moreover, n must be even, otherwise by Lemmas 2.2(2) 
and 2.1(4) we would have \Ei\ < n/2 for i = 1,2, 3, hence 4n < 3(n/2) + 2n, which 
is absurd. 

If n = 6, then all the above inequalities are equalities. In particular, A = 4, 
I-E4I = I-E5I = 6, and \Ei\ = 4 for i = 1,2,3, so each of Ei,E 2 ,E 3 contains a 
Scharlemann cycle, and by Lemma 2.2(1) they all have the same label pair, say 
(1,2). But since I-E4I = \E 5 \ — n, these labels also appear in E4 and E 5 . Thus the 
label 1 appears 5 times, contradicting the fact that A = 4. 

Now assume n = 4. If each of E\, E 2 , E3 contains a Scharlemann cycle with 
label pair (1, 2), say, (in particular, if \Ei\ =3 for i = 1,2, 3), then again the labels 
{1, 2} appear three times among the endpoints of E\ U E 2 U E 3 at u. Also, since 
E 4 U E 5 has at least 16 — 3 x 3 = 7 edge endpoints at u, one of the labels {1,2} 
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appears at least twice among the endpoints of £4 U-E5 at u, so it appears 5 times at 
u, contradicting the fact that A = 4. Hence we may assume that \Ei\ = \E 2 \ = 3, 
I £3 1 = 2, E 3 contains no Scharlemann cycle, and \E±\ = \E§\ = 4. Since the two 
edges of E 3 have labels 3, 4 at u, they must have label sets {1, 4} and {2, 3}. Since 
I-E4I = 4, the edges in E4 are negative. This contradicts Lemma 5.1(3), completing 
the proof of the lemma. □ 

Lemma 5.3. G a has no interior vertex of valency at most 5. 

Proof. Let E\, . . . ,E 5 be the edges of G a incident to u. Since all these edges are 
interior edges, by Lemma 5.2 they can have at most two positive edges, say Ei,E 2 . 
By Lemma 2.3(2), u has at most 2n negative edges in G a , hence E\ UE2 represents 
at least 2n positive edges. By Lemma 2.2(2) we have 2n < 2(n/2 + 1), which 
contradicts the assumption that n > 3. □ 

Lemma 5.4. G a cannot have a boundary vertex u of valency at most 4 with a 
single boundary edge. 

Proof. Let Eq be the boundary edge, and E\,E 2 , E 3 the interior edges of G a at u. 
By Lemma 2.6(2) and Proposition 4.7 we have \Eq\ < 2n. By Lemma 2.3(2), u can 
have at most 2n negative edges in G a , so one of the interior edges, say E\, must be 
positive, and by Lemma 2.2(2) \E\ \ < n/2+ 1 < n. Since each of E 2l E 3 represents 
at most n edges, we have \E \ > n. 

We claim that either G a or Gp contains a Scharlemann cycle. If u has more 
than n negative edges, then by Lemma 2.3(1) Gp contains a Scharlemann cycle. So 
assume u has at most n negative edges. Since u has less than 2n boundary edges, it 
must have more than n positive edges. If at most two of the Ei,E 2 , E 3 are positive, 
then one of them represents more than n/2 positive edges; if all the three interior 
edges at u are positive, then since they represent more than 2n edges, again one of 
them represents more than n/2 edges. In either case these parallel edges contain a 
Scharlemann cycle. This completes the proof of the claim. 

Now |i?o| > n implies that some vertex of Gp has two nonparallcl boundary 
edges. In particular, Gp cannot be triangular. It follows from Lemma 5.3 and 
Proposition 3.1 that Gp must also have a boundary vertex v of valency at most 4 
with a single boundary edge. Since one of G a and Gp has a Scharlemann cycle, by 
considering v instead of u if necessary, we may assume without loss of generality 
that G a contains a Scharlemann cycle with label pair (1, 2). 

We claim that \E \ < n + 2. Otherwise each vertex of Gp has a boundary edge, 
and some vertex Vi other than vi,v 2 has two such edges ei, e 2 . Since the edges of the 
Scharlemann cycle form an essential subgraph of Gp (Lemma 2.1(4)), separating 
the two boundary components of Ap, the edges ei, e 2 must go to the same boundary 
component. Applying Lemma 2.7, we see that G a is special, a contradiction. 

Since \Eq\ > n and u has some positive edges, by Lemma 2.6(3) the graph G a 
cannot have n parallel negative edges. Thus if k of the Ei,E 2 , E 3 are positive, then 

4n < (n + 2) + fc(| + 1) + (3 - k){n - 1) = (4 - + (2k - 1) 

which implies that n < 4. But since G a contains a Scharlemann cycle, n is even. 
This contradicts the assumption that n > 2. □ 
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Lemma 5.5. If both G\,G2 are triangular, then each boundary vertex has exactly 
two positive and two negative edges in G a . 

Proof. Let Eq, E4 be the edges of G a at a boundary vertex v, with Eq the bound- 
ary edge. Since Gp is also triangular, Eq represents at most n edges. Therefore 
by Lemma 5.2 at most two of the are positive. On the other hand, by Lemma 
2.3(2) v has at most 2n negative edges, hence at least n positive edges. Since each 
Ei represents at most n/2 + 1 < n positive edges, v must have two positive edges 
in G a . □ 

Lemma 5.6. Suppose both Gi,G2 are triangular. Then all vertices oj G\,Gi are 
boundary vertices. 

Proof. Let Eq,...,E4 be the edges of G a at a boundary vertex v, with Eq the 
boundary edge. By Lemma 5.5 we may assume that E 1 ,E 2 are negative edges, and 
E 3 , E4 are positive edges. 

Suppose Gfj has some interior vertices. Then \Eq\ < n. Since v has at most In 
negative edges, it has more than n positive edges, so E 3 \JE 4 contains a Scharlemann 
cycle with label pair (1,2), say, and n is even. Also, one of E\,Ei must represent 
n parallel edges, for otherwise Eq U E\ U E2 would contain at most 3n — 3 edges, 
so one of E 3l E4 would contain at least n/2 + 2 edges, contradicting Lemma 2.2(2). 
Now we can apply Lemma 5.1(1) and conclude that Gp has at most n/2 boundary 
vertices. Thus \E \ < n/2. We have the inequality 

Tl ft 1 

An< \Eq\ + ... + \E 5 \ < - + 2n + 2(- + 1) < -n + 2. 

Since n is even, this implies n = 4, |£7 1 = 2, \E\\ = E 2 \ = 4, and \E 3 \ = \E 4 \ = 3. 
Now each of E 3 , E4 contains a Scharlemann cycle on label pair (1, 2), so these labels 
appear 4 times among the interior edge endpoints at v. Thus the labels of E must 
be 3, 4. This contradicts Lemma 5.1(2). □ 

Lemma 5.7. G\,G2 cannot both be triangular. 

Proof. Assume G\, G2 are triangular. Then by Lemma 5.6 all vertices of Gi, G2 are 
boundary vertices, and by Lemma 5.5 each vertex v of G a has exactly two positive 
edges and two negative edges in G a . Since a positive edge in G a is a negative edge 
in Gp, it follows that cither (i) some vertex v of one of the graphs, say G\, has 
more positive edge endpoints than negative ones, or (ii) all vertices of G\ and G2 
have the same number of positive and negative edge endpoints. 

In case (i), (writing n — n 2 ), v has at most 2 (n/2 + 1) = n + 2 positive edges, at 
most n + 1 negative edges, and at most n boundary edges. From the inequality 

4n < (n + 2) + (n + 1) +n 

we see that n < 3. But if n = 3 then v has at most 2(n/2) = n positive edges, at 
most n — 1 negative edges, and at most n boundary edges, which would lead to the 
contradiction that An < n + [n — 1) + n. 

In case (ii), any vertex v of G a has at most n + 2 positive edges, the same number 
of negative edges, and at most n boundary edges; so from An < (n + 2) + {n + 2) +n 
we see that n = 4, \E\ = 3 for all positive interior edges of G a , and \E\ — A for all 
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boundary edges of G a . Each label appears three times among the interior edges 
endpoints at any vertex v of G a , but since each of the two families of positive edges 
at v contains a Scharlemann cycle, which must all have the same label pair (1,2), 
it follows that these labels appear only once among the negative edge endpoints at 
v, so the label 3 appears twice among the negative edge endpoints at v. Since this 
is true for all vertices v in G a , it means that the vertex V3 on Gp has 2n a positive 
edge endpoints, and n a negative ones, a contradiction. □ 

Proposition 5.8. One of the graphs G a has at most two vertices. 

Proof. Assume n\, n-i > 3. By Proposition 4.7, G a is not special, by Lemma 5.3 G a 
does not have an interior vertex of valency at most 5, and by Lemma 5.4 it cannot 
have a boundary vertex of valency at most 4 with a single boundary edge. Thus by 
Proposition 3.1 both G\,G2 are triangular, which contradicts Lemma 5.7. □ 

§6. NONSPECIAL GRAPHS WITH U\ — 2 AND n 2 > 2 

Throughout this section we will assume that G\, G2 are not special graphs. We 
will show that the case ri\ — 2 and 122 = n > 2 does not happen. Together with 
Propositions 4.7 and 5.8, this shows that n a must be at most 2 for both a = 1 and 
2. 

Lemma 6.1. If ni = 2 then G\ is a subgraph of that shown in Figure 6.1. 

Proof. Since G\ is not a special graph, one of the vertices ui 7 u 2 has at most one 
boundary edge. If either u\ or u 2 does not have a loop, then one can find a vertex 
u of valency at most 3 in G\, with at most one boundary edge. Since each interior 
edge represents at most n edges, u would have at least In boundary edges, which 
would imply that G2 is a special graph, a contradiction. Hence each vertex m has 
a loop. It is now easy to see that G\ must be a subgraph of that in Figure 6.1. □ 




Figure 6.1 

Label the edges of G\ as in Figure 6.1. Denote by m the number of non-loop 
interior edges of G\, i.e. m — \Ez \ + 

Lemma 6.2. Suppose n\ = 2, and n > 2. 

(1) Either m = In, or m = 2n — 2 and E2 contains a Scharlemann cycle. 
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(2) The two vertices of Gi are antiparallel. 

Proof. (1) If no label appears twice among the cndpoints of edges in E2, then from 
the labeling on du\ one can see that either m > 2n or \Ei\ > 2n. But the second 
possibility does not occur because then by Lemma 2.6(2) the graph G2 would be 
special. Hence in this case we have m > 2n. Since each of £3, £4 represents at 
most n edges, we conclude that m — 2n. 

Now assume that some label appears twice among the cndpoints of edges in £2 ■ 
Then E2 contains a Scharlemann cycle ei, 62, with label pair (1, 2), say. Since n > 2, 
£ 2 contains no extended Scharlemann cycle (Lemma 2.1(5)), so one of these two 
edges, say e\, must be an outermost edge among those in £ 2 . Thus the endpoints 
of e\ are either adjacent to those in £3 U E4 or to those in E\. In the first case, the 
label sequence of £3 U £4 at u\ is 3, 4, n, so m = n — 2 mod n. If m = 2n — 2 
then we are done. If m 7^ 2n — 2, then since |E 3 \ , \Ei\ < n, we must have m = n — 2. 
Thus IE 1 ! I = An — m — 2|£ 2 > 2n, which by Lemma 2.6(2) would imply that G2 is 
special, a contradiction. Therefore e\ must be adjacent to E\. As above, we have 
either \E\\ = 2n — 2, or \E\\ = n — 2 and m > 2n. In the second case we have 
m = 2n because \E 3 \, jE^I <n. It remains to show that \Ei\ = 2n — 2 is impossible. 

Assume \E\ \ = 2n — 2. Notice that this happens only if E 2 contains a Scharle- 
mann cycle. Moreover, if (1, 2) is the label pair of the Scharlemann cycle then all 
labels other than 1, 2 would appear twice among endpoints of edges in E\. Thus on 
G 2 each vertex other than v\, V2 would have two boundary 1-edges. But since the 
edges in the Scharlemann cycle and the vertices v\ , v 2 form an essential subgraph of 
G2, these two parallel 1-edges must go to the same boundary component of A 2 . By 
looking at an outermost vertex one can see that there is a vertex Vi with i ^ 1,2, at 
which the two boundary 1-edges are parallel, so they are parallel on both graphs, 
contradicting Lemma 2.1(2). 

(2) If Ui,U2 are parallel then 2n - 2 < \E 3 \ + |_E 4 | < 2(n/2 + 1), implying that 
n = 4 and |_E 3 | = \E 4 \ = 3. In this case both £3, £4 contain Scharlemann cycles, 
and by Lemma 2.2(1) they must have the same label pair (1,2) as the one in E2. 
But since each of the labels 1,2 appears only once among the endpoints at u\ of 
edges in E 3 U £4, this is impossible. □ 

Lemma 6.3. Suppose n\ = 2, and n > 2. Then G\ cannot have 2n negative edges. 

Proof. We must have j^l > 0, otherwise > 2n, so G2 would be special, 
contradicting our assumption. Assume that G\ has 2n negative edges. Then |_E 3 | = 
\E±\ = n, and by Lemma 2.6(3) we have \Ei\ < n, hence \E 2 \ > n/2. On the other 
hand, by Lemma 2.2(2) |i?2| < n/2 + 1. Hence E2 contains either n/2 or n/2 + 1 
edges. We want to show that \E 2 \ ^ n/2 + 1. Assuming otherwise, then since E 3 
contains n parallel negative edges, by Lemma 5.1 the graph G\ has at most n/2 
parallel boundary edges. On the other hand, we have \E\ \ — An — m — 2\E2\ > n — 2, 
and since E2 contains a Scharlemann cycle with label pair (1,2), say, n is even. 
Therefore we must have n = 4. Now in this case the labels of the edges in Ex are 
3,4, contradicting Lemma 5.1(2). 
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(a) (b) 
Figure 6.2 

We have shown that | JS7a | = n/2, and = n. For the same reason, we have 
1-^5 1 = rl /2 and \Eq\ — n. Without loss of generality we may assume that u\ is a 
positive vertex, U2 is negative, and the edges of E\ have label sequence 1, n at U\. 
See Figure 6.2. Let t = n/2. Since \E%\ = n/2, the label sequence of the endpoints 
at ui of the edges of E 3 is t + 1, n, 1, t. There is a number k such that the 
label sequence at the other end of E 3 is t + k,t + k + 1, ...,t + k — 1. The number 
k 7^ 1, otherwise these edges would be loops in G2, so n > 2 would imply that some 
vertex of G2 does not have a boundary edge, contradicting the fact that \E\ \ = n. 
Now from Figure 6.2 we can see that the label sequence of Eq is k, n, 1, k — 1, 
hence the two edges ej,, e± in Eg labeled n and 1 respectively, are adjacent (because 
k ^ 1). Let ei,e2 be the edges of E\ labeled 1 and n respectively. By Lemma 
2.6(3), each vertex of G2 has at most one family of parallel boundary edges, so is 
parallel to e 3 , and e 4 parallel to e\ in G2. Let B(e\, 62) be the band on F\ between 
ei and e%, and let B(e^, €4) be that between and e^. Similarly, let B(e2, 63) and 
B(e^,ei) be the bands on F 2 between e2,e3 and e^, e±, respectively. Now we can 
form an annulus A — B(ei,e 2 ) U -B(e 2 , e 3 ) U B(e 3 , e 4 ) U B{e±, e\) in the manifold 
M. Since the boundary curve C of A on T intersects the circle dv2 transversely at 
a single point (on the arc B(e±, e2) f\dux), it is an essential curve. This contradicts 
the fact that the manifold M is <9-irreducible and anannular. □ 

Lemma 6.4. Suppose n\ — 2, and n > 2. Then G\ cannot have exactly 2n — 2 
negative edges. 

Proof. If Gi has 2n — 2 negative edges, then (up to symmetry) either = | JS4 1 = 
n — 1, or I S3 1 = n and \E±\ = n — 2. Looking at the labeling, one can see that the 
two loops of E2 near Ej, U £4 form a Scharlemann cycle, with label pair (1, 2), say. 
If |_E 3 | = n then by Lemma 2.6(3) we have \Ei\ < n, hence \E 2 \ > n/2 + 1. Now by 
Lemma 5.1(1) the graph G2 has at most n/2 boundary vertices, which contradicts 
the fact that \Ei \ = n. Therefore we must have \E 3 \ — \E 4 \ = n — 1. 

For the same reason, the two loops in E 5 near E 3 UE4 form a Scharlemann cycle, 
which by Lemma 2.2(1) must have the same label pair (1, 2). Now we can see that 
E3 has label sequence 3,4, ...,n, 1, at u\, and has label sequence 2, 3, ...,n at U2- 



18 



C. McA. GORDON AND Y-Q. WU 



However, in this case E$ has only one orbit, containing all the labels, so all the 
vertices of G 2 are parallel to each other, hence all edges of G\ are negative. But 
since G\ contains some loops, this is a contradiction. □ 

Proposition 6.5. If M(r±), Mfo) are annular, and A > 4, then n a < 2 for 
a = 1,2. 

Proof. By Proposition 4.7 this is true if one of the G a is special. By Proposition 
5.8 one of the graphs, say Gi, has at most two vertices. Since the two possibilities 
in Lemma 6.2(1) have been ruled out by Lemmas 6.3 and 6.4, the case n\ < 2 and 
n 2 > 2 cannot happen. □ 

§7. Special graphs with n\ = 1 and n 2 = 2 

Proposition 7.1. If G a is special, then A — A, up to relabeling n\ = 1, n 2 = 2, 
and the manifold M is the exterior of the Whitehead link. 

Proof. By Lemma 4.1, both graphs must be special. By Proposition 4.7, up to 
relabeling we must have ni = 1, n 2 = 2, and G\ has exactly two interior edges 
ei, e 2 . 

Assume A = 5. By Lemma 4.4 the jumping number q = 1. There is a pair of 
adjacent boundary 1-edges ei,e2 at v\ in G 2 , which by Lemma 2.5(1) should also 
be adjacent at u\ in G\ among all 1-edges; but since the two families of boundary 
edges at u\ are separated by two interior edges, e±, e 2 must be in the same family, so 
they are parallel on both graphs, a contradiction. Therefore we must have A = 4. 

Now the Whitehead link exterior W does admit two annular Dehn fillings W(ri), W(r2) 
with A(ri,r 2 ) = 4, n\ = 1, and n 2 = 2, see [GW1, Theorem 7.5]. It remains to 
show that the manifold satisfying these conditions is unique. 

Each vertex of G 2 has two boundary edges, which are nonparallel because G 2 is 
special. Thus the graph G 2 must be as shown in Figure 7.1(b). Similarly, since Gi 
is special it has two families of parallel boundary edges. The loops have different 
labels at their two endpoints, so each family of boundary edges of G\ contains an 
even number of edges. Hence Gi must be as shown in Figure 7.1(a). 




(a) 



(b) 



Figure 7.1 
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Label the six edges of Gi as in the figure. Orient e$, so that on Gi they have 
label 1 at their tails. Up to symmetry we may assume that the edge e\ on G 2 
is as shown in Figure 7.1(b). The label 1 endpoints of edges e\,es,e5,e4 appear 
successively on du\, hence by Lemma 2.5(1) they also appear in this order on dv\ 
in G2, so these edges must be as shown in the figure. Similarly by looking at the 
label 2 endpoints of e 2 , e±, e%, e 3 one can determine the edges and e 6 . Therefore 
up to symmetry the graphs G a are exactly as shown in the figure. We need to show 
that these graphs uniquely determine the manifold M. 

Recall that F a denotes the punctured annulus A a C\ M. Let X = N(F\ U T ), 
and let Y = N(F\ UF2 UTo), where the regular neighborhoods are taken in M. The 
frontier of X in M, i.e. XC\M — X, is a surface F, which is a four punctured sphere. 
Note that Y is obtained from X by adding regular neighborhoods of the faces of 
G2. Each of the four faces of G2 is a disk Di with 8Di — Cj U c£, where d i is an arc 
on dM, and Ci an arc on F\ U Tq. Let c, be the arc Di n F. Then the frontier of 
Y = X U (L)N(Di j) in M is a properly embedded surface F' , homeomorphic to the 
surface obtained by cutting F along the arcs q . Thus Y and X are homeomorphic, 
but they are embedded in M differently. Note that Y is uniquely determined by 
the graphs G\ and Gi- 

It is easy to see that all the Cj are essential arcs on F. Since each boundary 
component of F meets Uq twice, after cutting along all these c~j, the remnant, 
and hence F', consists of either two disks, or two disks and an annulus. In fact, 
by examining the graphs, one can see that F' indeed consists of two disks and an 
annulus. Since M is irreducible and 9-irreducible, the disk components of F' are 
boundary parallel. If the annular component A of F' is incompressible in M then 
A is also boundary parallel because M is anannular and irreducible, so M would be 
homeomorphic to Y, which in turn is homeomorphic to X. Let C be an essential 
curve on T disjoint from dF\. Then Cxi inT xI would be an essential annulus in 
X, contradicting the fact that M is anannular. Therefore A must be compressible. 
Let D be a compressing disk of A in M. Then D lies in either ForM- IntF. We 
show that the first case is impossible. 

First notice that the surface F\ cuts X into a manifold F x J, in which both F 
and the two copies of F\ are incompressible. By an innermost circle argument one 
can show that F is incompressible in X. Under the homcomorphism Y = X, A can 
be considered as a subsurface of F, hence A is also incompressible unless the core 
of A is a trivial curve on F. On the other hand, notice that A is a component of 
dY - IntF", where F" = Y n (dM - T ) is a neighborhood of dA x U 8A 2 on dM, 
which is connected. Since OA C F" , it follows that the core of A is nonseparating on 
dY, hence it is nontrivial on F. This completes the proof that A is incompressible 
in Y. 

Hence the compressing disk D of A lies in M — IntY. Let M' be the union 
of Y and a regular neighborhood of D. Then the frontier of M' in M is a set of 
disks, which must be boundary parallel because M is irreducible and 9-irreducible. 
Therefore M' is homeomorphic to M. It follows that M is obtained from Y by 
adding a 2-handle along the core of A, and hence is uniquely determined by the 
graphs G\ and G2. □ 

§8. NONSPECIAL GRAPHS WITH n a < 2 

First note that if n a = 1 and G a is not special, then the unique vertex of G Q has 
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valency at most 3 in G a , and hence by Lemma 2.2(3) G a has at least 2np parallel 
boundary edges. By Lemma 2.6(2) this implies that Gp, and therefore (by Lemma 
4.1) G a , is special, a contradiction. Hence if G\, G2 are not special and n\,n 2 < 2, 
we must have n\ = n 2 = 2. 

Lemma 8.1. Suppose that n\ = n 2 = 2 and G\,G 2 are not special. Then for 
ct = 1,2, the two vertices of G a are antiparallel, G a is a subgraph of the graph G 
in Figure 6.1, and one of the following holds. 

(i) A = 4, each interior edge of G a represents two edges of G a , and G a has no 
boundary edges. 

(ii) A — 5, each edge ofG a represents two edges ofG a , and the jumping number 
q = 2. 

Proof. By Lemma 6.1, G a is a subgraph of the graph G shown in Figure 6.1. Each 
vertex v of G a must have a loop, otherwise some vertex would have valency 3 in G a 
with a single boundary edge, so by Lemma 2.6(2) Gp would be special, contradicting 
the assumption. Since a loop in G a is a non-loop negative edge of Gp, it follows 
that each graph Gp has some negative edges, hence the two vertices of Gp must 
be antiparallel, (3 = 1,2. By Lemma 2.2(3) each interior edge of G a represents at 
most two edges of G a . Similarly, each boundary edge of G a also represents at most 
two edges of G a , by Lemma 2.1(2). 

First assume A = 4. Notice that a vertex of G a has either no boundary edge or 
two boundary edges, for if it has exactly one boundary edge then the loops based at 
that vertex would have the same label at their two endpoints, which contradicts the 
parity rule. Since two boundary edges at a vertex of G a correspond to boundary 
edges at different vertices of Gp, it follows that cither both vertices of G a have 
two boundary edges, or they both have no boundary edges. The second possibility 
gives rise to conclusion (i) in the lemma. 

Assume that each vertex of G a has two boundary edges. Then there are a total 
of 6 interior edges in each graph. Note that an interior edge is a loop on G a if and 
only if it is a non-loop on Gp because of the parity rule, hence one of the graphs, 
say Gi, has at least three loops. Without loss of generality we may assume that 
there are two loops ei, e 2 based at the vertex u\. Consider their label 1 endpoints. 
Because there are two boundary edges at u\, these two endpoints are non adjacent 
among all label 1 endpoints at u\. Now look at the graph G 2 . By Lemma 2.5(1) 
ei,e2 are non adjacent 1-edges at v\ among all 1-edges. However, since they are 
non-loops in G 2 , they are contained in the two adjacent families E-s,E^ in Figure 
6.1. Since E3 UE4 contains a total of at most four edges, e\, e 2 are adjacent among 
all 1-cdges at v\ . This contradiction completes the proof of the lemma for the case 
A = 4. 

Now assume A = 5. Since each vertex of G has valency 5, and since each edge 
of G a represents at most two edges of G a , A = 5 implies that each edge of G a 
represents exactly two edges. By the same argument as above one can show that 
the jumping number q cannot be 1, so we are in case (ii). □ 

Lemma 8.2. There is a unique irreducible, d -irreducible, anannular manifold M 
which admits two annular Dehn fillings M{r{),M(r 2 ) with A(ri,r2) = 5. 

Proof. By Lemma 8.1, the graphs must be as shown in Figure 8.1. We first show 
that the edge correspondence and the labelings of the vertices are unique up to 
symmetry. 
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Reflecting the annuli vertically and changing their orientations if necessary, we 
may assume that the vertices u\, v% are positive, and the labeling of edge endpoints 
at du\ , dvi are as shown. Any non-loop edge has the same label on its two end- 
points, because it is a loop edge on the other graph. Thus the labeling on du2, dv-i 
is determined by that on du\ 1 dv\, respectively. Orient the edges so that a non-loop 
edge goes from u% to it 2 (resp. v\ to v^)- Then dually the orientation of a loop edge 
must go from label 1 to label 2. Label the edges of G\ as in Figure 8.1(a). 

If Px,...,Ps are the points of u\ n v\, appearing in this order on du\ along 
its orientation, then since the jumping number q — 2, they appear in the order 
Pi, P3, P5, P2, P4 on dv\ either along or against the orientation of dv\. In other 
words, along the orientation of dv± they either appear in this order, or in the order 
Pi,P4,P2,p5,P3- In the second case, write (Q x , Q 2 , ... , Q5) = (Pi, P 4 , P>, P5, Ps); 
then (Pi,...,P 5 ) = (Qi, Q 3 , Q 5 , Q 2 , Q4). Hence by interchanging the roles of G\ 
and Gi if necessary, we may assume that the points appear as (Pi, P3, P5, P2, P4) 
on dvi along the orientation of dv\. 

Now we can see that the labeling of the edges on Gi is completely determined by 
that of G\\ The 1-edges at u\ appear in the order a, c, e, fc, d in the positive direction, 
so at v\ they appear in the order a, e, d, c, fc, where a is the unique boundary edge 
at v\ labeled 1. The order of the 2-edges at u\ is 6, d,f,l, c, so dually the 1-edges 
at V2 are in the order b, /, c, d, I. Similarly by looking at 112 one can determine the 
labeling of the remaining edges in G2. See Figure 8.1(b). 




Figure 8.1 

It remains to show that the manifold M is uniquely determined by these graphs. 
As in the proof of Proposition 7.1, consider the submanifold X = N(Ai U Ji) of 
M(ri). Since Ji intersects A\ in two meridian disks of opposite sign, the frontier F 
of X consists of two components Pf,, F w , each being a twice punctured torus, called 
the black surface and the white surface respectively. A face of G2 is black or white 
according to whether it intersects the black surface or the white surface. Note that 
each face of G2 intersects F in a circle or an arc, so it is either black or white, but 
not both. 

Let Di be a face of G2 bounded by a pair of parallel loops, and let D 2 be the 
triangular interior face of G2 adjacent to Pi. Since they have an edge in common, 
they are of different colors, so we may assume that D\ is black and D2 is white. 



22 



C. McA. GORDON AND Y-Q. WU 



The boundary of D\ intersects a meridian of J\ twice in the same direction, hence 
dDi is a nonseparating curve on F^. After adding a neighborhood of D\ to X, the 
black frontier is homeomorphic to the surface obtained by 2-surgery on Fb along 
dDi, hence is an annulus Ab. Since its boundary components are essential curves 
on dM, and since M is <9-irreducible, Ab is incompressible in M, and hence is 
boundary parallel in M. Similarly, since the boundary of D2 intersects a meridian 
of J\ three times, <9Z?2 is a nonseparating curve on F w , so after adding N(D2) the 
white frontier becomes an annulus A w , which for the same reason must be boundary 
parallel in M. It follows that M is homeomorphic to N(F\ U To U D\ U D2), where 
Fx is the punctured annulus A\ n M. The boundary curves of Di are determined 
by the graphs, which have been determined (up to symmetry) as above. Hence the 
manifold M is uniquely determined. □ 

Lemma 8.3. There is a unique irreducible, d -irreducible, anannular manifold M 
which admits two annular Dehn fillings M(r\), Mfa) with A(ri, r 2 ) = 4 and n\ — 
n 2 = 2. 

Proof. The proof is similar to that of Lemma 8.2. In this case the jumping number 
is 1, and one can show that up to symmetry the graphs must be as shown in Figure 
8.2. The proof that M is determined by the graphs is the same as in the proof of 
Lemma 8.2. □ 




(a) (b) 
Figure 8.2 

We now prove Theorem 1.1, which we restated here for the reader's convenience. 

Theorem 1.1. Suppose M is a compact, connected, orientable, irreducible, d- 
irreducible, anannular 3-manifold which admits two annular Dehn fillings M(r\), 
M(r2) with A = A(ri, r%) > 4. Then one of the following holds. 

(1) M is the exterior of the Whitehead link, and A = 4. 

(2) M is the exterior of the 1-bridge link associated to the rational number 3/10, 
and A = 4. 

(3) M is the exterior of the (—2, 3, 8) pretzel link, and A = 5. 

Proof. By Proposition 6.5, we must have n a < 2 for a — 1, 2. If G a is special, then 
by Proposition 7.1 the manifold M is the exterior of the Whitehead link. If G a is 
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nonspecial, then by Lemma 8.1 the graphs G a must be as in Figure 8.1 or 8.2, and 
by Lemmas 8.2 and 8.3, in each case the manifold M is uniquely determined by the 
graphs; hence there are at most three manifolds M which may admit two annular 
Dehn fillings of distance at least 4 apart. On the other hand, it has been shown in 
[GW1, Theorem 7.5] that each of these manifolds admits two such fillings. Hence 
the result follows. □ 
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